翻訳と辞書 Words near each other ・ Primary care ・ Primary Care Behavioral health ・ Primary care case management ・ Primary care ethics ・ Primary care physician ・ Primary care psychologist ・ Primary carer ・ Primary cell ・ Primary central nervous system lymphoma ・ Primary challenge ・ Primary channel ・ Primary Children's Hospital ・ Primary Chronicle ・ Primary ciliary dyskinesia ・ Primary Club ・ Primary clustering ・ Primary color ・ Primary Colors ・ Primary Colors (album) ・ Primary Colors (film) ・ Primary Colors (novel) ・ Primary Colours (album) ・ Primary Colours (Eddy Current Suppression Ring album) ・ Primary consciousness ・ Primary constraint ・ Primary cutaneous adenoid cystic carcinoma ・ Primary cutaneous amyloidosis ・ Primary cutaneous aspergillosis ・ Primary cutaneous coccidioidomycosis ・ Primary cutaneous follicle center lymphoma Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Primary clustering ： ウィキペディア英語版 Primary clustering Primary clustering is the tendency for certain open-addressing hash tables collision resolution schemes to create long sequences of filled slots. It is most commonly referred to in the context of problems with linear probing. These long chains degrade the hash-table performance closer to O(n) performance instead of closer to O(1). Consider the linear probing hash function h(k, i) : (h`(k) + i)mod N. With k being the key, i the probing-iteration, N being the number of slots in the hash-table and h`(k) being the secondary-hash function. Thus the probing sequence for key k is: . It is easy to see that the probing sequences for two different keys may overlap and create clustering. Also since the probability of each slot being already full is equal to the load-factor of the hash-table, as the factor approaches 1.0 so does the chance that the next slot in the probing sequence will be full, this degrades performance of the hash-table to linear time. Note: clusters of filled slots can grow exponentially in some cases. For example, imagine two large clusters of filled slots separated by one empty slot. Placing an entry into this slot will double the cluster size. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Primary clustering」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.